// 十进制转二进制
//            商      余数
// 13 / 2     6       1
//  6 / 2     3       0
//  3 / 2     1       1
//  1 / 2     0       1
//                    1101
// 1. 包含头文件
#include <vector>
#include <iostream> // 在屏幕打印东西用的

// 2. 打开名字空间
using namespace std;

// 4. 编写解题函数
// 返回值的类型 函数名(参数类型 参数名, 参数类型 参数名) {}
// [1, 1, 0, 1]
// vector<int>
vector<int> decToBin(int n) {
  vector<int> result; // 一个保存整数的空数组

  while (n != 0) {
    result.push_back(n % 2); // 把 n 除以 2 的余数放到 result 末尾
    n = n / 2;
  }

  reverse(result.begin(), result.end());

  return result;
}

// 3. 编写 main 函数
int main(int argc, char const *argv[])
{
  /* code */
  // C++ 程序的入口函数
  vector<int> result = decToBin(13);

  for (int n : result) {
    cout << n << " ";
  }

  cout << endl;

  return 0;
}
